Optimal Time-dependent Sequenced Route Queries in Road Networks

In this paper we present an algorithm for optimal processing of time-dependent sequenced route queries in road networks, i.e., given a road network where the travel time over an edge is time-dependent and a given ordered list of categories of interest, we find the fastest route between an origin and destination that passes through a sequence of points of interest belonging to each of the specified categories of interest. For instance, considering a city road network at a given departure time, one can find the fastest route between one's work and his/her home, passing through a bank, a supermarket and a restaurant, in this order. The main contribution of our work is the consideration of the time dependency of the network, a realistic characteristic of urban road networks, which has not been considered previously when addressing the optimal sequenced route query. Our approach uses the A* search paradigm that is equipped with an admissible heuristic function, thus guaranteed to yield the optimal solution, along with a pruning scheme for further reducing the search space. In order to compare our proposal we extended a previously proposed solution aimed at non-time dependent sequenced route queries, enabling it to deal with the time-dependency. Our experiments using real and synthetic data sets have shown our proposed solution to be up to two orders of magnitude faster than the temporally extended previous solution.Comment: 10 pages, 12 figures To be published as a short paper in the 23rd ACM SIGSPATIA

Transcriptional regulatory networks controlling woolliness in peach in response to preharvest gibberellin application and cold storage

BACKGROUND: Postharvest fruit conservation relies on low temperatures and manipulations of hormone metabolism to maintain sensory properties. Peaches are susceptible to chilling injuries, such as ‘woolliness’ that is caused by juice loss leading to a ‘wooly’ fruit texture. Application of gibberellic acid at the initial stages of pit hardening impairs woolliness incidence, however the mechanisms controlling the response remain unknown. We have employed genome wide transcriptional profiling to investigate the effects of gibberellic acid application and cold storage on harvested peaches. RESULTS: Approximately half of the investigated genes exhibited significant differential expression in response to the treatments. Cellular and developmental process gene ontologies were overrepresented among the differentially regulated genes, whereas sequences in cell death and immune response categories were underrepresented. Gene set enrichment demonstrated a predominant role of cold storage in repressing the transcription of genes associated to cell wall metabolism. In contrast, genes involved in hormone responses exhibited a more complex transcriptional response, indicating an extensive network of crosstalk between hormone signaling and low temperatures. Time course transcriptional analyses demonstrate the large contribution of gene expression regulation on the biochemical changes leading to woolliness in peach. CONCLUSION: Overall, our results provide insights on the mechanisms controlling the complex phenotypes associated to postharvest textural changes in peach and suggest that hormone mediated reprogramming previous to pit hardening affects the onset of chilling injuries. ELECTRONIC SUPPLEMENTARY MATERIAL: The online version of this article (doi:10.1186/s12870-015-0659-2) contains supplementary material, which is available to authorized users

Improving the learning experience and learning environment of adults in Higher Education – Project LIHE: the Portuguese case

Project LIHE: the Portuguese Case. ESREA Fourth Access Network Conference – “Equity, Access and Participation: Research, Policy and Practice”. Edinburgh (Scotland), 11 – 13 December, 2003.The promotion of a knowledge-based society needs, on one hand, technological infrastructure and, on the other hand, a workforce with the necessary skills, knowledge and competences, supported by a well-structured initial education and by a continuous learning program. In the last years, Universities have opened their doors to all citizens, regardless of their status or origin, if they have the capacity to benefit from the educational services on offer. This strategy has allowed mature students to enter (or re-enter) the formal higher education system. Although these students may possess a richness of experience, they can also have difficulty in adapting to the pedagogical approaches of learning and teaching and their attitudes and problems are not necessarily the same as those of traditional students. It is in this context that the project LIHE – Learning in Higher Education emerges. In this paper, the background of the project and the most relevant literature for the subject are briefly described. It is followed by a presentation of the project aims, objectives and methodological approaches. The Portuguese case is introduced, together with the results of questionnaires and interviews. Some preliminary conclusions are outlined. Finally, avenues of future research are discusse

Chitosan crosslinked with genipin as support matrix for application in food process: Support characterization and β-d-galactosidase immobilization

AbstractIn order to develop safer processes for the food industry, we prepared a chitosan support with the naturally occurring crosslinking reagent, genipin, for enzyme. As application model, it was tested for the immobilization of β-d-galactosidase from Aspergillus oryzae. Chitosan particles were obtained by precipitation followed by adsorption of the enzyme and crosslinking with genipin. The particles were characterized by Fourier transform infrared (FTIR) spectroscopy and thermogravimetric analysis (TGA). The immobilization of the enzyme by crosslinking with genipin provided biocatalysts with satisfactory activity retention and thermal stability, comparable with the ones obtained with the traditional methodology of immobilization using glutaraldehyde. β-d-Galactosidase–chitosan–genipin particles were applied to galactooligosaccharides synthesis, evaluating the initial lactose concentration, pH and temperature, and yields of 30% were achieved. Moreover, excellent operational stability was obtained, since the immobilized enzyme maintained 100% of its initial activity after 25 batches of lactose hydrolysis. Thus, the food grade chitosan–genipin particles seem to be a good alternative for application in food process

Determination of pharmacological interactions of uliginosin B, a natural phloroglucinol derivative, with amitriptyline, clonidine and morphine by isobolographic analysis

AbstractUliginosin B is a natural phloroglucinol derivative, obtained from Hypericum species native to South America. Previous studies have shown that uliginosin B presents antidepressant-like and antinociceptive effects. Although its mechanism of action is still not completely elucidated, it is known that it involves the activation of monoaminergic neurotransmission. The aim of the current study was to further investigate the antinociceptive mechanism of action of uliginosin B by combining it with different drugs used for treating pain in clinical practice. The intraperitoneal administration of uliginosin B, morphine, amitriptyline and clonidine, alone or in mixture, produced a dose-dependent antinociceptive effect in the hot-plate assay in mice. The effect of the mixtures of drugs was studied using an adapted isobologram analysis at the effect level of 50% of the maximal effect observed. The analysis showed that the interactions between uliginosin B and morphine was synergistic, while the interactions between uliginosin B and amitriptyline or clonidine were additive. These findings point to uliginosin B as a potential adjuvant for pain pharmacotherapy, especially for opioid analgesia

Genomic evolution and complexity of the Anaphase-promoting Complex (APC) in land plants

<p>Abstract</p> <p>Background</p> <p>The orderly progression through mitosis is regulated by the Anaphase-Promoting Complex (APC), a large multiprotein E₃ubiquitin ligase that targets key cell-cycle regulators for destruction by the 26 S proteasome. The APC is composed of at least 11 subunits and associates with additional regulatory activators during mitosis and interphase cycles. Despite extensive research on APC and activator functions in the cell cycle, only a few components have been functionally characterized in plants.</p> <p>Results</p> <p>Here, we describe an in-depth search for APC subunits and activator genes in the Arabidopsis, rice and poplar genomes. Also, searches in other genomes that are not completely sequenced were performed. Phylogenetic analyses indicate that some APC subunits and activator genes have experienced gene duplication events in plants, in contrast to animals. Expression patterns of paralog subunits and activators in rice could indicate that this duplication, rather than complete redundancy, could reflect initial specialization steps. The absence of subunit APC7 from the genome of some green algae species and as well as from early metazoan lineages, could mean that APC7 is not required for APC function in unicellular organisms and it may be a result of duplication of another tetratricopeptide (TPR) subunit. Analyses of TPR evolution suggest that duplications of subunits started from the central domains.</p> <p>Conclusions</p> <p>The increased complexity of the APC gene structure, tied to the diversification of expression paths, suggests that land plants developed sophisticated mechanisms of APC regulation to cope with the sedentary life style and its associated environmental exposures.</p